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BACKGROUND OF THE INVENTION 



[0001] There are many different kinds of color input and color output devices. 
Examples of color input devices include scanners and digital cameras. Examples of 
color output devices include printing devices (e.g., Inkjet printers, laser printers, offset 
printing devices, etc.) and display devices (e.g., CRT devices, video projectors, etc.). 
[0002] Because many of these devices can interpret colors differently, device color 
profiles are often used to enable color information to be accurately shared and 
reproduced across platforms. A color printing device, for example, may make use of 
a device color profile to transform color information into the device's own local color 
space. The device color profile typically accounts and/or corrects for various 
characteristics of the color printing device including, for example, the media type 
presently being used. An example of a standardized device color profile format is 
provided by the International Color Consortium (ICC). 

[0003] A characterization procedure is often used to define a device color profile for a 
color output device, such as a color printing device. 

[0004] A typical characterization procedure, as applied to a color printing device, 
may involve the use of a characterization target that includes a number of different 
color fields each having a unique intended color value. For ease of discussion, a 
color field in a characterization target may be referred to herein as a "test patch". 
[0005] The printing device prints the characterization target and the color value of 
each printed test patch is measured. These measurements, along with the known 
intended color values of each test patch, are subsequently used to define the device 
color profile for the printing device. 

[0006] It would be desirable to reduce the number of test patch measurements 
needed to define a suitable device color profile for a color output device as this could 
reduce, for example, the amount of time needed to perform a characterization. One 
prior art solution to this problem is described in a patent entitled "PRINTER 
CHARACTERIZATION ADJUSTMENT FOR DIFFERENT PAPERS", having patent 
number 6,654,143. That Patent is incorporated herein by reference. 
[0007] Improved solutions, however, are needed. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0008] FIG. 1 A illustrates the CIE 1931 x,y ,z (color matching functions; 
[0009] FIG. 1 B illustrates the;c {A) and the y (A) color matching functions; 
[00010] Fig. 1C illustrates the y (A) and the z (A) color matching functions; 
[00011] Fig. 1D illustrates a segment of the y {A) color matching function and a 

segment of the z {A) color matching function; 

[00012] Fig. 2 illustrates one embodiment of a color output device characterization 
system; 

[00013] Fig. 3A illustrates a printing device according to an embodiment of the 
invention; 

[00014] FIG. 3B is a flow diagram illustrating one aspect of the functionality of an 
exemplary color management system; 

[00015] Fig. 4 is a flow diagram illustrating one embodiment of a master 
characterization procedure; 

[00016] Fig. 5 illustrates a characterization target that may be used in the master 
characterization procedure; 

[00017] Fig. 6 is a flow diagram illustrating one embodiment of a re-characterization 
procedure that may be followed to redefine the device color profile; 
[00018] Fig. 7 illustrates a characterization target that may be used in the re- 
characterization procedure; 

[00019] Fig. 8 illustrates a printing device according to an embodiment of the 
invention. 



DETAILED DESCRIPTION OF THE INVENTION 



Color Spaces 

[00020] It is understood that a color can be specified by a set of values (typically 
three or four values) within a defined color encoding examples of such include XYZ, 
CMYK, and spectral data. For purposes of this document a set of values that specify 
a color within a particular color space may be referred to generally herein as a set of 
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"color components". Thus, for example, a set of RGB values that specifies a color in 
an RGB color space may alternatively be referred to herein as a set of "color 
components" or more specifically as a set of "RGB" color components. 

Measured Color Spaces 

[00021] It is also understood that some color spaces can define a color of an object 
using the following components: 

1 . An illumination I (A) of the object; 

2. A spectral reflectance R{A) of the object; 

3. A set of pre-defined wavelength functions. 

[00022] For ease of discussion, a color space that can define a color using these 
three components may be referred to herein as a "measured color space". The set of 
pre-defined wavelength functions may generally be referred to herein as the "spectral 
sensitivity functions" of the color space. 

[00023] An example of a measured color space is provided by the Commission 
International de TEclairage (CIE) 1931 standard. This standard defines a color in 
terms of three color component values that are known as tristimulus values. 
[00024] The tristimulus values X, Y and Z may be calculated as follows: 

eqn. 1 

eqn. 2 

eqn. 3 

[00025] Wherein the x (A), y (A) and z (A) functions are an example of a set of 
spectral sensitivity functions. More specifically, these particular functions are known 
as the CIE 1931 color matching functions or "CMF's". 

[00026] For the readers reference. FIG. 1 A illustrates the CIE 1931 x,y,z color 

matching functions wherein: 

Curve 102 corresponds to the "x (A)" color matching function; 
Curve 104 corresponds to the "y (A)" color matching function; and 
Curve 106 corresponds to the "z (A)" color matching function 



X= iR{A)\{A) x{A)d{A)\ 
Y= ^R{A)\{A)y{A)d{A)'. 
Z= iR{A) I (A) z{A)d{A) 
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Overlapping Spectral Sensitivity Functions 



[00027] It is noted that in some measured color spaces one or more of the spectral 
sensitivity functions may overlap at certain wavelengths. 

[00028] FIG, 1B, for example, illustrates that the "jc(>1)" color matching function and 

the "y (AY color matching function overlap at nearly the entire range of wavelengths 

wherein each function has a non-zero value. Fig. 1C illustrates that the {A)" color 

matching function and the "z (/I)" color matching function overlap at wavelength 
region 110. 

Overlapping Color Spaces 

[00029] For ease of discussion, a measured color space that defines a set of two or 
more spectral sensitivity functions that overlap at one or more wavelengths may 
alternatively be referred to herein as an "overlapping color space". Thus, the CIE 

1931 color space is an example of an "overlapping color space" as the x y z color 
matching functions overlap. 

[00030] Examples of other overlapping color spaces include: The CIE 1964 standard 
observer, Status T spectral primaries, printing densities made from spectral density 
curves of cyan, magenta, and yellow such as those found in photographic negative 
film and transparency film. 

Color Component Cross Terms 

[00031] As used herein, the phrase "color component cross term" refers to a value 
that is based upon the multiplication of two or more color component values from a 
set of color components values that specify a particular color. In this definition of 
cross terms, the two or color components values can be the same color component 
(e.g., X^) or different (e.g., XY). 

[00032] For example, assume the tristimulus values "Xi, Yi, Zi" specify a particular 
color. Any value that is based upon the multiplication of two or more of these values 
may be referred to generally as a "color component cross term". Thus, for example, 
the following values are considered color component cross terms: 
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Cross term #1=X^ 



eqn. 4 



Cross term #2 = XiY 



eqn. 5 



Cross term #3 = (Xi Zi) 



1/2 



eqn. 6 



Cross term #4= (Xi Yi Zi) 



1/3 



eqn. 7 



[00033] Alternatively, the cross terms described in equations 4-7 may each be 
referred to as an "XYZ" cross term in order to specify that the cross term value is 
derived, in this example, from a set of XYZ color components. 

Overlapping Cross Terms 

[00034] A color component cross term that is derived from color component values 
that are defined in an overlapping color space may alternatively be referred to herein 
as an "overlapping cross term". An XYZ cross term is an example of an "overlapping 
cross term". Thus, the XYZ cross terms described in equations 4-7 may also be 
referred to herein as "overlapping cross terms". 

[00035] It is noted that the value of some overlapping cross terms may be viewed as 
a partial function of the overlapping areas of the corresponding spectral sensitivity 
functions. To illustrate, attention is directed to FIG. 1D. 

[00036] FIG. 1D shows a segment 112 of the "3/ (A)" color matching function and a 

segment 114 of the "z (A)" color matching function. The overlap area 116 below 
these two curve segments (i.e., below the cross over point 1 18 of the two curves) 
may be expressed by the following function: 



[00037] The reader is asked to compare eqn. 8 to equations 2 and equations 3. 

Use of Overlapping Cross Terms to Augment Colorimeter Data 

[00038] There are various types of instruments that can specify a color of an object in 
terms of an overlapping color space. A colorimeter, for example, typically specifies a 
color in terms of three XYZ tristimulus values. One problem with a colorimeter, 
however, is that it does not provide an accurate model of variability in the object's 
color over local wavelength intervals. 



Overlap Area 1 16= ( (A) z (A) 6{A) ) 



1/2 



eqn. 8 
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[00039] For this reason, sometimes it is preferable to use a spectrophotometer as 
these devices typically output "spectral data" that characterizes an object's color for a 
number of different wavelength intervals. A typical spectrophotometer, for example, 
outputs spectral data that describes the reflectance of an object in, for example, 10nm 
intervals over a wavelength range of 380-730 nm. Compare this to a typical 
colorimeter that outputs a single set of XYZ tristimulus values for this same 
wavelength range (380-730 nm). Unfortunately, the cost of a Spectrophotometer is 
typically significantly higher as compared to a colorimeter. 

[00040] It can be shown, however, that a correlation exists between tristimulus cross 
terms and spectral data cross terms. For example, it can be shown that the following 
relationship " A " is small: 

A = |iJ(A)/(AMA)z(A)£/A - jR(Ji)I(Z)y(Z)dZ eqn. 9 

Put another way: 

jR{A)I(A)y(A)ziX)dJL ^YZ eqn. 1 0 

[00041] Thus, upon a review of FIG. 1 D and eqn. 10 it can be seen that the "YZ" 
cross term, for example, provides information that describes the color variability (as 
related to the product of the Y and Z primaries) that exists along the wavelength 
interval 110. 

[00042] Thus, overiapping cross terms (such as XYZ cross terms) can be used to 
more accurately account for color variability at overiapping wavelength intervals for a 
color that is defined in an overiapping color space. Cross terms, therefore, can be 
used to augment the data generated by a relatively inexpensive colorimeter. 

Construction of a Characterization System 

[00043] Figure 2 illustrates one embodiment of the invention in the form of a color 
output device characterization system 202, As shown, the characterization system 
202 includes a processor 204, a memory 206 and a colorimeter 208. The memory 
206 includes control software 210 that the processor 204 executes to control the 
operation of the characterization system 202. In particular, the control software 210 
may automate aspects of the characterization procedures described below. 
[00044] The colorimeter 208 includes an illuminant source 212 (e.g., a light emitting 
diode) and a light detection system 218 (e.g., a photodiode and an optical filter 
system). 
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[00045] In operation, the characterization system 202 can be used in the 
characterization procedures described below to define a device color profile for a 
target printing device. As will be discussed in greater detail below, this involves the 
target printing device (i.e., the device to be calibrated) printing a pre-defined 
characterization target that includes a set of test patches. The characterization 
system 202 measures these test patches and generates the device color profile. In 
this embodiment, the characterization system 202 operates to generate a device color 
profile in accordance with a format specified by the International Color Consortium 
(ICC). 

[00046] In Fig. 2, the characterization system 202 is shown presently measuring (via 
the colorimeter 208) a test patch 230 printed on a media 231 . The media 231 may 
represent, for example, a particular type of paper. The test patch 230 is one of a set 
of printed test patches 232. 

[00047] The colorimeter 208 responds to the reflected energy (R(>1)) from the test 
patch 230 by outputting to the processor 204 a set of three Tristimulus values 
(X1Y1Z1) that describe the measured color of the printed test patch 230. This 
measured color may depend upon a number of factors, including the reflectance 
properties of the one or more colorants used to print the test patch 230 as well as the 
reflectance properties (R(yt))m of the media 231 . 

Target Printing Device 

[00048] Fig. 3A illustrates a printing device 302. It is noted that the printing device 
302 may represent any type of printing device capable of printing in color. Thus, for 
example, the printing device 302 may represent: a) a laser printing device that uses 
liquid or dry toner; b) an Inkjet printing device; or c) a digital offset printing press, etc. 
[00049] As shown the printing device 302 includes a control system 304 that includes 
one or more processors 306 and one or more memories 308 that may store various 
finnware modules and data. 

[00050] One function of the control system 304 is to provide a color management 
system. FIG. 3B is a flow diagram illustrating, in general terms, one aspect of the 
color management system functionality. 

[00051] Referring now to FIG. 3B, the printing device 302 receives a print job (block 
310). The print job includes data that describes an image to be printed. At block 312, 
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the control system 304 operates to cx>nvert this data into a second format. The data 
generated at block 312 may express the image in terms of a device independent color 
space. 

[00052] At block 314, the control system 304 operates to transform the data 
generated at block 312 into image data that is expressed in a device dependent color 
space (e.g., CMYK). The control system 304 uses a device color profile to make this 
transformation. The device color profile is intended to correct for various 
characteristics of the printing device 302, including for properties of the media that will 
be used to print the image. 

[00053] At block 316, the printing device 302 operates to print corrected image data. 

Use of the Characterization System to Define a Device Color Profile 

[00054] Fig. 4 illustrates generally a "master" characterization procedure 402 that 
may be followed to define a new device color profile for the printing device 302. 
Before we discuss the acts performed in this procedure, however, attention is first 
directed to FIG. 5. 

[00055] Fig. 5 illustrates a characterization target 502 that is used in the master 
characterization procedure 402. For ease of discussion, we may refer to the target 
502 as the "master target 502". Further, we will refer to the set of test patches 
included in the master target 502 as the "master set of test patches". 
[00056] As shown, the master target 502 includes a set of "N" test patches. The 
value of "N" and the color definition of each test patch are pre-determined and are 
intended to span the color gamut capabilities of the printing device 302. 
[00057] Referring now to FIG. 4, at block 404 the printing device 302 prints the 
master target 502 on media obtained from the media supply 303. The actual type of 
media used to print the master target 502 in this instance will be referred to as "media 
type A", 

[00058] At block 406, the printed master target 502 is presented to the 
characterization system 202 so as to allow the characterization system 202 to 
measure each of the "N" printed master test patches. 

[00059] At block 408, the characterization system 202 uses the colorimeter 208 to 
measure the color of each printed master test patch. For each test patch, therefore, 
three XYZ tristimulus values are generated. 
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[00060] At block 410, the characterization system 202 operates to calculate a set of 
cross terms for each printed master test patch. In this example, the following set of 
eleven cross terms are calculated for each printed master test patch: (XY)^'^; (XZ)^'^; 
(YZ)^'^; (XYZ)^^^; XY; XZ;YZ; XX; YY; ZZ; and XYZ. 

[00061] At block 412. the characterization system 202 stores the tristimulus values 
and the cross terms for each test patch into the memory 206. These values are 
represented in FIG. 2 as the "reference color descriptions 240". 

[00062] Thus, for example, assume the printed media 231 shown in Fig. 2 represents 
the master target 502 printed at block 404. Thus the media 231 corresponds to 
media type "A". For the test patch 230, for example, the characterization system 202 
generates a reference color description that includes the values shown in Table 1 . 



Test Patch Color Description 


Comment 


(as printed on media type "A") 




Xi 


X Color Component Value 


Yi 


Y Color Component Value 


Zi 


Z Color Component Value 


(XiYir'^ 


Cross term value 


(Xi z,V' 


Cross term value 


(Y. Z,)'^' 


Cross term value 


(XiYiZi)^'^ 


Cross term value 


Xi Yi 


Cross term value 


Xi Zi 


Cross term value 


Yi Zi 


Cross term value 


XiXi 


Cross term value 


YiYi 


Cross term value 


Zi Zi 


Cross term value 


X1Y1Z1 


Cross term value 



Table 1 



[00063] Note that each cross temri in table 1 provides additional information with 
respect to the local variations of the XYZ color component primaries. For example, 
as indicated above, the "Y1Z1" cross term correlates to the value of 

^R{X)I{X)y{X)z{X)dX for the test patch 230. Thus, this particular cross term 

describes the color variation (in terms of the product of the Y and Z primaries) of the 
test patch 230 at the wavelength interval where the y{X) and z{X) color matching 
functions overiap (as shown in figs, 1 C and 1 D). 
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[00064] At block 416, the characterization system uses the XYZ tristimulus values 

determined at block 408 to define a new device color profile for the printing device. 

This particular operation may be performed using known techniques. 

[00065] At block 418. the printing device 302 is configured to use this device color 

profile. 

Use of Characterization System to Re-define the Device Color Profile 

[00066] It is noted that the XYZ tristimulus values determined at block 408 may be 
influenced by a number of factors. One major factor is the reflectance properties of 
the media used to print the master target 502. Accordingly, the device color profile 
generated at block 416 provides a color transformation that corrects for the properties 
of media type "A". It may be desirable, therefore, to redefine the device color profile 
for the printing device 302 if a different media type will now be used for printing. 
[00067] Fig. 6 illustrates generally a re-characterization procedure 602 that may be 
followed to redefine the device color profile that corrects for a different media type. 
Before we discuss the acts performed in the re-characterization procedure, however, 
attention is first directed to FIG. 7. 

[00068] Fig. 7 illustrates a characterization target 702 that is used in the re- 
characterization procedure 602. For ease of discussion, the characterization target 
702 may alternatively be referred to herein as the "re-characterization target" 702 as it 
is used to re-characterize a printing device after the master characterization 
procedure 402 has been performed. Further, we will refer to the test patches 
included in the re-characterization target 702 as the "re-characterization test patches". 
[00069] As shown in FIG. 7, the re-characterization target 702 includes a set of "Y" 
test patches. Each of the test patches included in the re-characterization target 702 
is also included in the master target 502. The value of "Y", however, is less than the 
value of "N". That is to say, the number of test patches included in the re- 
characterization target 702 is less than the number of test patches included in the 
master target 502. 

[00070] It can be seen, therefore, that a subset of the reference color descriptions 
240 stored at block 412 describe the color of the re-characterization test patches as 
printed on media type "A". 
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[00071] Referring now to Fig. 6. the re-characterization procedure 602 will now be 
discussed. At block 604, the printing device 302 prints the re-characterization target 
702 on the current media. The actual type of media used to print the re- 
characterization target 702 in this instance will be referred to as "media type B". 
[00072] At block 606, the printed re-characterization target 702 is presented to the 
characterization system 202 so as to allow the characterization system 202 to 
measure each of the printed re-characterization test patches. 
[00073] At block 608, the characterization system 202 uses the colorimeter 208 to 
measure the color of each printed re-characterization test patch. For each printed re- 
characterization test patch, therefore, three XYZ tristimulus values are generated. 
[00074] At block 610, the characterization system 202 operates to calculate a set of 
cross terms for each printed re-characterization test patch. As in the master 
characterization procedure 402, the following set of eleven cross terms are calculated 
for each of the printed re-characterization test patches: (XY)^^^; (XZ)^^^; (YZ)^'^; 
Q(Yzf^; XY; XZ;YZ; XX; YY; ZZ; and XYZ. 

[00075] At block 612, the characterization system 202 stores the tristimulus values 
and the cross terms for each re-characterization test patch into the memory 206. 
These values are represented in FIG. 2 as the "new color descriptions 242". 
[00076] At block 614, the characterization system 202 operates to use regression 
(e.g., a pseudo inverse regression technique) to define a transformation matrix. The 
transformation matrix is defined using the following information: 

1 . The subset of the reference color descriptions 240 that describe the color 
of the re-characterization test patches as printed on media type "A"; and 

2. The new color descriptions 242 (which describe the color of the re- 
characterization test patches as printed on media type "B"). 

[00077] At block 616, the characterization system 202 uses the defined 
transformation matrix to transform the entire set of reference color descriptions 240 
into a predicted set of color descriptions 246. The predicted set of color descriptions 
246 describe the predicted color of each master test patch included in the master 
target 502 if printed on media type "B". The predicted color descriptions 246 are 
stored in the memory 206. 

[00078] Thus, for example, at block 616 the characterization system transforms the 
reference color description illustrated in table 1 for the test patch 230 into a predicted 
color description of this same test patch if printed on media type B. This predicted 
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color description would include a predicted set of XYZ tristimulus values that describe 
the predicted color of the test patch 230 as printed on media B. 
[00079] At block 618, the characterization system 202 operates to use the predicted 
XYZ tristimulus values for each of the master test patches to re-define a new device 
color profile for the printing device 302. The printing device 302 can then be 
configured with this new device color profile. 

Selection of Master Test Patches for Re-Characterization Target 

[00080] It can be seen that a certain amount of approximation error is associated 
with the predicted XYZ tristimulus values. The greater this approximation error, the 
higher the potential CIE DE 94 reconstruction inaccuracy of the device color profile 
that is generated from these predicted values. 

[00081] There are a number of factors that can impact the approximation error of the 
predicted XYZ tristimulus values. For example, the variability of the media reflective 
properties, variability of colorant properties, variability of colorant interactions, etc. 
[00082] Simple iterative experiments can be performed to determine which and how 
many master test patches are to be included in the re-characterization target. The 
tristimulus cross term correlation with the spectral cross terms may depend upon the 
spectral reflectance of the colorant. Experiments to measure this correlation would 
be useful. 

[00083] One consideration of this determination, however, is the tradeoff that exists 
between re-characterization measurement effort (which is directly related to the 
number of test patches included in the re-characterizatidn target) and the tolerable 
level of reconstruction inaccuracy of the device color profile. 

Location of Characterization System 

[00084] It is noted that in some specific implementations of the embodiments just 
described, the characterization system 202 may be incorporated within the printing 
device 302. In these implementations, for example, the printed targets may be 
presented to the internal colorimeter 208 by an internal media transport system. 
Furthermore, the processor 204 and the memory 206 may be an integral part of the 
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control system 304 of the printing device 302. In other implementations, for example, 
the characterization system 202 may be separate from the printing device 302. 

Manufacturer and Customer Environments 

[00085] It is noted that in some embodiments, the master characterization procedure 
may be performed prior to a printing device being shipped to a customer. The next 
part of this discussion illustrates this feature, by way of an example embodiment. 
[00086] Fig. 8 illustrates a printing device 802. The printing device 802 includes a 
control system 804, an intemal colorimeter 808, a print engine 810 and a non-volatile 
memory 810. The printing device 802 is shown presently located within the 
manufacturer's environment 812, prior to being shipped to a customer 814. 
[00087] The manufacturer's environment also includes a characterization system 816 
that is external to the printing device 802. In this example, the characterization 
system 816 includes a color measuring instrument 820 and a computer 822 that 
controls the operation of the instrument 820. In this example, the color measuring 
instrument 820 is a colorimeter. 

[00088] Prior to shipping the printing device 802 to the customer 814, the master 
characterization procedure 402 is performed. This involves the printing device 802 
printing a master target on a media 819. The characterization system 816 is used to 
measure the test patches in the printed master target and generates a device color 
profile and a set of reference color descriptions. The printing device 802 is configured 
with the device color profile and the reference color descriptions are stored in the 
non-volatile memory 810 of the printing device 802. Additionally, a re- 
characterization target is also stored in the memory 810. 
[00089] At the customer's location, the printing device 802 can redefine its own 
device color profile by performing the re-characterization procedure 602 described 
above. This may be accomplished automatically under the control of the printer 
control system 804 and may involve the printing device 802: a) printing the re- 
characterization target that was stored in the memory 810; b) measuring the test 
patches using the printer's colorimeter 806 and c) performing the various 
computations of the re-characterization procedure 602. 

[00090] The printing device 802 may perform the re-characterization procedure, for 
example, each time a print job is received, each time the printing device 302 is 
powered on, etc. 
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other Embodiments 



[00091] It is further noted that the present invention may be embodied in the form of 
a "computer-readable media". As used herein, the phrase "computer readable 
medium" can refer to any medium that can contain, store or propagate computer 
executable instructions. Thus, in this document, the phrase "computer-readable 
medium" may refer to a medium such as an optical storage device (e.g., a CD ROM) 
or a magnetic storage device (e.g., a magnetic tape). The phrase "computer-readable 
medium" may also refer to signals that are used to propagate the computer 
executable instructions over a network or a network system, such as the Public 
Internet. 

[00092] Thus, a memory component (e.g., memory 206) that stores computer 
executable instructions (e.g., control software 210) may represent an embodiment of 
the invention. Furthermore, signals used to propagate the firmware over a 
communication link (e.g. an intranet. Public Internet, etc) may also represent an 
embodiment of the invention. 

[00093] Although several specific embodiments of the invention have been 
described and illustrated, the invention is not to be limited to specific forms or 
arrangements of parts so described and illustrated. For example, it can be seen that 
the characterization procedures described above may be applied to a display device. 
The projector would display (instead of print) both a master target of test patches and 
a re-characterization target. A colorimeter may also be used to measure the 
displayed patches. The invention is only limited by the claims. 
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